// 后序遍历： 右-左-中
function postorderTraversal(root) {
    function postorder(root) {
        if (!root) return null;
        postorder(root.left);
        postorder(root.right);
        res.push(root.val);
    };

    let res = [];
    postorder(root);
    return res;
};



// test
const root = {
    val: 1,
    right: {
        val: 2,
        left: {
            val: 3,
        },
    },
};

const res = postorderTraversal(root);

console.log(res);  // [ 3, 2, 1 ]